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Abstract 

We show that with probability 1, the trace B[0, 1] of Brownian motion in space, has 
positive capacity with respect to exactly the same kernels as the unit square. More pre- 
cisely the energy of occupation measure on B[0, 1] in the kernel f(\x — y\), is bounded 
above and below by constant multiples of the energy of Lebesgue measure on the unit 
square. (The constants are random, but do not depend on the kernel.) As an appli- 
cation, we give almost-sure asymptotics for the probability that an a-stable process 
approaches within e of B[Q, 1], conditional on B[0, 1]. 

The upper bound on energy is based on a strong law for the approximate self- 
intersections of the Brownian path. 

We also prove analogous capacity estimates for planar Brownian motion and for the 
zero-set of one-dimensional Brownian motion. 
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1 Introduction and main results 



It is well-known that for d > 2, the range of d-dimensional Brownian motion has Haus- 
dorff dimension 2, but its 2-dimensional measure is almost surely 0. Hausdorff dimension 
is defined via Hausdorff measures, but has an equally important interpretation (due to 
Frostman [10]) as the critical parameter for positivity of Riesz capacities. Exact Hausdorff 
measure is one much-studied means of specifying more precisely the size of a "small" set 
(see Taylor [25] for a comprehensive survey in the context of random sets); exact capacity is 
a different one, that is directly relevant to intersections of the small set with other random 
sets. Cieselski and Taylor [6] found the exact Hausdorff measure for the trace of Brownian 
motion in space, which quantifies to what extent the trace is "smaller" than the plane. Here 
we show that with probability 1, the spatial Brownian trace has positive capacity exactly 
in the same kernels as the plane. Theorem 1.1 is a quantitative version of this; Theorems 
1.2 and 1.6 give analogous statements for planar Brownian motion and for the zero-set of 
1-dimensional Brownian motion, respectively. The latter theorem sharpens an integral test 
due to Kahane and Hawkes. 

For a decreasing kernel function / : [0, oo) — ► [0, oo], define the energy of a Borel measure 
v on R d with respect to / by 



sion" sup{a : Cap a (A) > 0} of a Borel set A is equal to its Hausdorff dimension (see, e.g., 
Carleson [4] or Kahane [12], page 133). 

In the sequel we assume that all kernel functions / considered are (weakly) decreasing and 
satisfy hm r | f(r) = /(0) if this limit is finite. 



Pemantle and Peres [18] introduced a notion of "capacity-equivalence" , which we specialize 
to K d : 




and the capacity of a Borel set A C R with respect to / by 



-i -l 
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Definition 1 The sets A, B C R are capacity-equivalent if there exist positive con- 
stants C\ , C2 such that 

CiCa P/ ( J B) < Cap f (A) < C 2 Cap f (B) for all /. 



Let (B t (oj) : < t < 1) be ti-dimensional Brownian motion started at 0, and consider its 
range B[0, 1] = {x G R d : Bt = x for some < t < 1}. It is classical, and follows easily 
from Theorem 2.1 below (see the discussion around (9)), that for any kernel /, if m denotes 
Lebesgue measure on [0, l] 2 , then 

S f (m)<c[Cap f ([0, 1] 2 )]~\ 

where C is an absolute constant. In particular, [0, l] 2 has positive capacity with respect to 
the kernel function / if and only if 



I 



f(r)r dr < oo. 

o+ 

Theorem 1.1 implies, a fortiori, that with probability 1, the same criterion holds for B[0, 1] 
in dimension d > 3, uniformly over kernels. 



Theorem 1.1 For d > 3, the Brownian trace B[0, 1] is a.s. capacity- equivalent to [0, l] 2 . 
More precisely, with probability 1 there exist random constants C\,C2 > such that 

CiCa P/ ([0, l] 2 ) < Ca P/ (B[0, 1]) < C 2 Ca P/ ([0, l] 2 ) for all /. (1) 



In dimension 2, the recurrence of (Bt) leads to a slight modification: 



Theorem 1.2 For any decreasing f , denote f(r) = /(r)log^. For planar Brownian mo- 
tion, with probability 1 there exist random constants C\,C2 > such that 

CiCap~([0, l] 2 ) < Cap / ( J B[0, 1]) < C 2 Cap~([0, l] 2 ) for all /. (2) 



Our main interest in capacity is that for many stochastic processes, particularly Markov 
processes (see [5], [9] and the references therein) and certain fractal percolation processes 
(see [18]), hitting probabilities of sets are equivalent to their capacities. 
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The next theorem exploits this equivalence, as well as the fact that our almost-sure capacity 
estimates hold uniformly over all kernels. Aizenman [1] showed that if [B] and [B'\ are the 
traces of two independent d-dimensional Brownian motions started apart, then 

!f d ~ 4 if d > 4 

1 1W VT A 

(logi) 1 ifd = 4 

as e J, 0. (Earlier, Lawler [14] had obtained precise asymptotics for the analogous problem for 
two random walks on Z 4 . See Albeverio and Zhou [2] for a recent refinement of Aizenman's 
estimates.) Theorem 2.6 of [19] contains the following generalization of Aizenman's result: 
if [X a ] and [B] denote the traces of an independent a-stable process and Brownian motion, 
started apart, then 

' e d - a ~ 2 if a < d - 2 

(logi)- 1 if a = d-2 

as e I 0. 



dist([£],[A a ]) < e 



We derive an almost-sure version of these estimates, uniform over a, conditional on the 
Brownian motion B. For < a < 2, let P" be the law of a symmetric a-stable process 
{Xf ) in H d started at x, so that 

E a e i\-(X t -x) = e -\\\<*t 

for A G R rf , and let /^ Q ^(|x — y\) = c(a)\x — y\ a ~ d be the corresponding potential density. We 
always consider B and X a to be independent. Write [B] = B[0, 1] and [X a ] = X a [0,cc). 



Theorem 1.3 Suppose d > 3. Let 

m(x, B) 
M{x,B) 



inf \x — y\ 
ye[B] 1 yi 

sup \x — y\. 
ye[B] 



Then for some constants Cd,c' d > the following is true: For a.e. Brownian path B and all 
x G H d , there exists eo = €q(B,x) such that, for all < e < 6q, 



-pa 

c d M(x,B) a - d < — 



dist([B],[X«]) 



< e 



I? 



a(d - a - 2) e d - Q - 2 
/or a// < a < d — 2 suc/i i/iat a < 2, and when d = 3, 4 afeo 



< c' d m(x,B) 



a—d 



c d M(x,B)- 2 < 



-pa 

x 



dist([S],[A a ]) < e 
(d-2) (logl)" 1 
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< c' d m(x,B)' 



for a = d — 2. 
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Remark: Note the uniformity in a in the statement above. Even for a fixed a, the proof 
of Theorem 1.3, given in section 4, requires estimating the capacity of a fixed sample path 
[B] in infinitely many kernels simultaneously. 



Theorems 1.1 and 1.2 say nothing about which measures supported on B[0, 1] have low 
energy with respect to different kernels. It turns out that, up to a random constant not de- 
pendent on the kernel, one measure fits all kernels. Let ll denote the occupation measure 
of (B t ), defined by 

ll{A) = / l A (B t ) dt 
Jo 

for Borel sets A C R d . Clearly ll has total mass 1 and is supported on B[0, 1]. Roughly 
speaking, for questions of capacity, ll plays the same role for B[0, 1] that Lebesgue measure 
plays for [0, l] 2 . More precisely, the lower bounds on Capj(S[0, 1]) in (1) and (2) follow 
directly via Theorem 2.1 from the next theorem, which says that, with probability one, 
the energy of ll on B[0, 1] is bounded by a random constant times the energy of Lebesgue 
measure on the unit square, uniformly over kernels. 



Theorem 1.4 With probability one, there exists a C = C(u) such that 

[ [ ( ] rf(r) dr , d > 3 

£ f (n)<C{ J ° " for all /. (3) 

I Jo r log lf(r)dr , d = 2 

A key tool for the proof of the above theorems is a simple formula for energy proved in 
Benjamini and Peres [3] (for logarithmic energy) and in Pemantle and Peres [18] (for general 
kernels), which we state later as Theorem 2.1. As we will show, the upper bounds on capacity 
given in Theorems 1.1 and 1.2 follow easily from known asymptotics for the volumes of 
Wiener sausages. The lower bounds on capacities are, as we illustrate in section 3, easily 
proved for fixed kernels, but the fact that, with probability one, these bounds hold uniformly 
over kernels, is new. The proofs use Theorem 2.1 together with Theorem 1.5 below. The 
proof of Theorem 1.3, given in section 4, is similar, and uses the additional deterministic fact 
that the capacity of an e-sausage is equivalent to the capacity of the original set with respect 
to an e-smoothed kernel (Proposition 4.1), together with the equivalence of capacities and 
hitting probabilities for stable processes. 

For a > and y G R d , define 

9a{y) = exp(-|y| 2 /2<7 2 ), 
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where | • | denotes Euclidean norm. Let 

Sa = C dh f 1 dt 2 g a (B tl - B t2 ) 
Jo Jo 

= 9a{x - y) dn{x) dn{y) . 

jR d JR d 

When suitably scaled, S a may be interpreted as measuring the "approximate self-intersections' 
of the Brownian path. The case d = 2 of the following theorem follows from Varadhan's 
renormalization of S a (see section 6 for details). 



Theorem 1.5 (A strong law for approximate self-intersections) For d > 3, 

as a I , a.s. 



S a 4 



a 2 d-2 
In dimension 2, 

S 

„ - - i ► 4 as a 10 , a.s. 

a 2 log - 

To explain the connection to the energy estimates in Theorem 1.4, we start with the ob- 
servation that the ratio / u(Q)/side(Q) 2 cannot be uniformly bounded as Q ranges over all 
cubes, since the 2-dimensional Hausdorff measure of the Brownian trace vanishes. The 
//-weighted average of this ratio, taken over the collection V n of all dyadic cubes Q of side 
2~ n , is 

4" £ /i(<5) 2 - (4) 

Qev n 

Theorem 1.5 implies that, in dimension d > 3, these weighted averages are bounded uni- 
formly in n. (See the inequality (15) in Subsection 3.1.) Theorem 2.1 is then used to express 
the energy of /u as a positive linear combination of the averages (4), and thus to compare it 
to the energy of Lebesgue measure on the unit square. 



1.1 The zero set 



We have analogous results for the zero set of one-dimensional Brownian motion, 
Z = {t G [0, 1] : B t = 0}. These results are technically easier than the corresponding ones 
for the Brownian trace, and led us to the latter. It is classical that Z a.s. has Hausdorff 



5 



dimension 1/2 (again, with zero measure in that dimension), so here a natural comparison 
set is the "middle- 1/2 Cantor set" 

k = j£ 6 « 4 " n:& «=°' 3 }- 

K is a standard example of a set of Hausdorff dimension 1/2, that has positive and finite 
measure in that dimension. 

Theorem 1.6 The Brownian zero-set Z is a.s. capacity-equivalent to the middle- 1/2 Can- 
tor set K. More precisely, with probability one there exist random C\,Ci > 0, such that 

CiCap f {K) < Ca P/ (Z) < C 2 Ca P/ (K) for all /. (5) 

Let (£(t) : < t < 1) be Brownian local time at zero, normalized so that, by results of Levy, 
£(t) has the same law as the running maximum max T < t B T . We abuse notation slightly and 
also let £ denote the measure, supported on Z, for which it is the distribution function. 

The lower bound on Capj(Z) in (5) is implied by the following energy estimate: 

Theorem 1.7 With probability one there exists C = C{u) such that: 

£f(£) < C / f(r)r-V 2 dr, for all /. (6) 
Jo 

In the first (1968) edition of [12], Kahane established that, for a fixed / of "positive type", 
finiteness of the integral in (6) is sufficient for the Brownian zero set Z to a.s. have positive 
capacity with respect to / (see [12] page 236, Theorem 2). This is the first "exact capacity" 
result we are aware of. Hawkes ([11] Theorem 5) proved the converse (finiteness of the inte- 
gral is necessary for positive capacity) under a slightly stronger assumption (log-convexity) 
on the kernel /. In view of the expression (10) for the capacity of K, Theorem 1.6 is a 
uniform version of this result of Kahane and Hawkes; it also shows that the side conditions 
on the kernel are not needed. In the last section we describe a different random set that 
illustrates why the uniformity in the kernel is not automatic. 
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2 Upper bounds on capacities 



The following representation of energy from [18] is basic for most of the results in this paper. 
Its proof is based on a trick from [3] . Let T> n denote the collection of all dyadic cubes 
Q = bi2-«, (.n + 1)2-") x ... x \j d 2~ n , (j d + 1)2-") for (j u ...,j d )€ Z d . 

Theorem 2.1 ([18], Theorem 3.1) Let f : [0, oo) — > [0, oo] be a weakly decreasing func- 
tion. Then for any Borel measure v supported on the unit cube [0, l] d , 



W~E(/( 2 ~ B )-/( 2l ~ B )) E "W) s 

n=0 Q<=V n 



(7) 



where x means that the ratio of the two quantities is bounded between two positive constants 
depending only on d. 



Remark: The proof of this in [18] assumes that /(0+) = oo and that v has no atoms, but 
these assumptions can be avoided as long as /(0) = /(0+). If v has atoms at the points 
{xj}j>±, then there is a contribution of J2j f{fy v { x j) 2 to the energy Sf(u) coming from the 
diagonal. On the right-hand side of (7), we get the same contribution. 

We first note an easy general upper bound on capacity, which is essentially the same as 
Theorem IV. 2 in Carleson [4]. Let N n (A) be the number of dyadic cubes Q G V n (as 
defined in Theorem 2.1) that intersect a Borel set A C R d . Then there is a constant 
c > 0, depending only on the ambient dimension d, such that for any probability measure 
v supported on A, and any kernel /, we have 



Sf(y) > c^(/(2-")-/(2 1 -)) £ v{Qf 
n Qe£>„ 

> cX)(/(2- n )-/(2 1 - n ))jV n (A)- 1 . 



Therefore 



Capj(A) < c 



-i 



E(/(2-")-/(2 1 -"))iV n (A)- 1 



(8) 



If for some c, the set A carries a positive measure v such that v(Q) < cN n (A) 1 for all 
Q £ V n and all n, then this bound is sharp (up to a constant factor independent of /). 



7 



Thus we get 



Ca P/ ([0,l] 5 



£(/(2~ n ) - f(2 1 - n ))4- n 





-1 




-l 


n 




/ f(r)rdr 








Jo 





and similarly, for the middle-half Cantor set 



Ca P/ (K) 



£(/(2 -n ) - /(2 1 -™))2-™/ 2 





-1 




n/2 




[/„ 









Jo 



(9) 



(10) 



where x means that the ratio of the two sides is bounded above and below by posi- 
tive absolute constants. The minimum energies are attained within a constant factor by 
Lebesgue measure in the case of [0, l] 2 , and, for K, by the measure that makes the digits 
(b n ) ~ i.i.d Bernoulli(l/2), when K is represented as {Y^=i b n ^~ n '■ b n = 0, 3}. 

Proof of Theorems 1.1 and 1.2 - upper bound: Strong laws for volumes of Wiener 
sausages (see [16] Chapter VI and the references therein) imply that, with probability one, 
there exist random C\, C2 G (0, 00) such that for all n, 



Ci < 



N n (B[0,l]) 
471 



< Co for d > 3 



Ci < "-^gto.1]) < C2 for d = 2 . 



(11) 



Substituting the above into (8) and comparing with (9) gives, with probability one, 

Cap 7 ([0,l] 2 ) , d = 2 



Cap f (B[0,ll) < C(, , 

' ' Cap,.; (). V 1 ) , d>3 

where / is defined in the statement of Theorem 1.2. 



for all /, 



□ 



S^N* 



Proof of Theorem 1.6 - upper bound: We need an analog of (11) for Z. This 
is provided by Kingman's [13] construction of local time, which we sketch here for the 
Brownian case. Recall Levy's classical result (see, e.g., [21] page 447) 

■ 2 x 1/2 

- 1(1) , as 5 i 0, a.s. (12) 

where N$ is the number of maximal intervals Ij of [0, 1]\Z having length greater than S. 
Now if 

Z 5 = {u e [0, l]:B t = for some t with \u - t\ < 5/2} , 
and m denotes Lebesgue measure on R + , then, using the fact that m(Z) = a.s., we obtain 

m(Z s )=J2Ml 1 )A5] + 0(6), 
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where the sum extends over all maximal intervals in [0, 1] \ Z. By Fubini's theorem, this 
sum can be written as Jq N e de + 0(6). Together with (12), this implies that 

/ 2 \ 1/2 

6~ 1/2 m(Z s ) -► 2 - 1(1) as 6 [ 0, almost surely. 



Thus for suitable absolute constants c\,C2 > 0, there almost surely exists a random integer 
n*, such that 

Cl £(l) < 2- n ' 2 N n (Z) < c 2 £(l) for alln > n* . (13) 

The upper bound on Capj(Z) now follows from the general upper bound (8) and the 
estimate (10). □ 



3 Lower bounds on capacities 



Remark: For a fixed kernel, it is easy to see that finiteness of the integral on the right 
hand side of (3) or (6) implies that the left hand side is finite. We show this for (3) in the 
case d = 3; the other proofs are similar. Recall that for any non-negative Borel function 
h : R 3 -> R, 

E / h(B t )dt = — / h(x)—, (14) 

JO 27T J R 3 \x\ 

where | • | is the Euclidean norm and dx denotes Lebesgue measure. By the Markov property, 
we have 

BS f (ji) < 2E f 1 f(\B t \)dt 
Jo 

Since / is monotone decreasing, f(\x\) < /(|ar|)l{| x |<ij + f(l). Invoking (14), we get 

ES f (fi) < 2^i-^ 1 /(r)-4vrr 2 ^ + /(l)) < (4 + 4) £ f(r) r dr, 
where the last step used the monotonicity of / again. □ 



3.1 The Brownian trace 



Proof of Theorem 1.4: Recall that V n is the collection of dyadic squares of side 2 
For a = 2~ n we have, by the definition of S a , that 



S a > V / / 9a(x - y) d[i(x) d[i(y) . 
JqJq 



Qev„ 
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All the integrands on the right hand side are bounded below by a positive constant c = c(d) 
which does not depend on n. Hence by Theorem 1.5, there is a random constant C' = C'(u) 
such that, with probability one, for all n 

E M<9) 2 < C~ 1 S 2 -n < C'\ ' . (15) 

Qev n ( n4 n , d = 2 

Thus, by Theorem 2.1, with probability 1 



(XI 

Sffjx) < C' Cl E (/(2"») - /(2 1 -)) 



n=no 



4~ n , d > 3 
n4" n , d = 2 



where no = n-o(w) is defined by 2~ ra ° > diameter (B[0, 1]) > 2 _n ° _1 , and c\ depends only 
on d. Since / is monotone decreasing, by adjusting C' we may replace no by 1 in the above 
sum, and we obtain (3) after a summation by parts. □ 

3.2 The zero set 

We first prove a proposition, which, loosely speaking, will play the role that Theorem 1.5 
did in the previous proof. Recall that £(•) denotes local time at 0. 

Proposition 3.1 Consider the quadratic variation of £ at scale 5: 

l s = E m+i)s)-t(js)] 2 - 

3=0 

With probability 1, there exists a random C = C(uj) such that 

L s < C5 1/2 for all 5 > 0. (16) 



Proof: We consider separately the summands for odd and even j in L$. Denote one- 
dimensional Brownian motion by Bf. For fixed 8 > 0, let ji,j2,---, be a left-to-right 
enumeration of all the odd j > 1 such that Bt = for some t in the interval [(j — 1)5 , jS\. 
Let M{5) := max{i : ji5 < 1 + 5} be the number of these intervals which intersect [0, 1]. 

Define stopping times Tj = ml{t £ [(ji — 1)5 , ji5] : Bt = 0}, and let Xj := £(Ti + 5) — £(Ti). 
The strong Markov property at the times Tj implies that, for fixed (5, the variables -pQ}j>i 
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are i.i.d. with the law of £(S), which is the same as the law of | i?<5 1 . In particular Xf have 
mean 5 and exponentially decaying tails. Thus the partial sums Yfc(<5) := J2i=i satisfy 

P(Y fe ((5) > 2M) < e~ ck for some constant c> 0. (17) 

By the argument leading to (13), with probability 1 there exists a S* = S*(uj) such that 

M(5) < c 2 l{l)5~ 1/2 for all 5 < 5*, (18) 

with c 2 an absolute constant. 

Denote := Y M( - 2 -n)(2~ n ). Since k = k(n) = c 2 £(l)2 n / 2 is eventually larger than n, we 
see that 

p[yW > 2c 2 £(l)2- n / 2 i.o. < 

p[M(2~ n ) > c 2 £(l)2 n/2 i.o.] + P[for infinitely many n, 3k > n : Y k (2~ n ) > 2k2~ n . 

The first probability in the sum vanishes by (18), and the second by (17) and Borel-Cantelli. 
Thus a.s. there is a random constant A = A(uj) such that Y^> < AT~ n l 2 for all n. Now 
is an upper bound for the sum over all odd indices j in the quadratic variation L2-n, 
and the even indices are handled similarly. Consequently 2 n / 2 L 2 -n is a.s. bounded by a 
random constant. 

To go from the powers of 1/2 to general 5, observe that any interval / can be covered by 
three shorter dyadic intervals, say J u J 2 , J 3 . Clearly £(I) 2 < 3(£(Ji) 2 + £( J 2 f + £{h) 2 ). 
Therefore, if 2 1 ~ n > 5 > 2~ n then L$ < 6L 2 - n . This concludes the proof. □ 

Proof of Theorem 1.7: Follow the proof of Theorem 1.4 given in section 3.1, replacing 
/i by £ and using Proposition 3.1. □ 



4 Probabilities of e-approach 

In this section we prove Theorem 1.3. The next deterministic proposition states that the 
capacity of an e-sausage is equivalent to the capacity of the original set with respect to an 
e-smoothed kernel. More precisely, given a kernel function / and e > 0, let 

7(e) =e~ d d f f(s)s d - 1 ds, 
Jo 
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and define 

f / \ I f( r ) if r > e 

fe(r) = \ — 

{ /(e) if r < e 

Note that f e is decreasing, since / is. Also, /(e) < oo provided that Capj(R d ) > 0, which 
we may always assume. 

For a Borel set A C H d , we denote the e-sausage about A by 

A e = {x : \x — y\ < e for some y G A}. 

Recall that "x" ("is comparable to") means that the two quantities are within finite pos- 
itive constant multiples of each other, the constants depending only on the dimension d. 
Similarly, the expression "a A 6" will mean "a < Cd b" . We also use the notation Q G V n 
for dyadic cubes introduced at the beginning of section 2. 

Proposition 4.1 For any Borel set A C R d , kernel function f, and e > 0, we have 

Ca P/ (A e )xCa P/e (A). (19) 

Proof: It clearly suffices to prove the proposition for compact A. We first show that the 
left-hand side of (19) is, up to a constant factor, greater than the right. Given a probability 
measure v on A, it is natural to smooth it by convolving with normalized Lebesgue measure 
on a ball of radius e. It will be even easier to control a discrete version of this convolution. 
Choose m e and n e so that 

2 -me < e < 2-™«+i and 
yfd2- n * < e < Vd2~ n ' +1 . 

Observe that the definition of /(e) and the monotinicity of / imply that 

/(e) x f(2- n )2 d( - m ^ . (20) 

n>m e 

Define a smoothed probability measure u e by 



du, 

where dx denotes Lebesgue measure. 



= 2 n ^u{Q)dx , for QeV n€ , 
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Suppose v is supported on A; then v e is supported on A e . Note that for every n we have 

QeV n Q<=v„ c 
indeed for n > n t the two sides are clearly equal, while for n < n t the inequality follows 
from Cauchy-Schwarz, since every Q £ T> n is the union of 2 d ^- n ^ cubes in £>„ E . Thus using 
(7) to expand £f{v e ) gives 

£f(ye) a E (/(2^ n ) - /(2 1 -")) E KQ) 2 (2i) 

n<m e Q£T> n 

+ e (f(2- n )-f(2 i - n )y (ne ' n) e ^) 2 - 

n>m e Qer>n e 
Since 2 drie x 2 dmt , by (20) the last line is comparable to 

(7 (e) _ /(2 l-™.)) £ v{ Qf. 

Q&T> nc 

Invoking (7) again, we infer that 

S f {v € ) A E u {y). (22) 

(The reverse inequality A also holds, but we will not need it.) The asserted inequality 
Capy(A (E ) _1 A Capj e (A) _1 now follows by taking the infimum in (22) as v ranges over 
probability measures on A. 

To obtain the reverse inequality, we use a Borel-measurable mapping ir : A e — > A, which 
moves every point by at most e. For instance, tt(x) can be defined as the lexicographically 
minimal y £ A such that \y — x\ < e. 

Suppose that v is a probability measure on A e , and consider the projected measure utt^ 1 
on A. As before, we have 

%(^~ 1 ) * E (/(2-) - /(2 1 -)) E ^(Q) 2 

n<m e QeV n 

+ (7( e )-/(2 1 -^)) £ ^(Q) 2 - (23) 
Qer> m£ 

Now for each cube Q £ P n , the preimage 7r _1 (Q) is contained in the union of the cubes 
Q' G Z? ra such that dist(Q', Q) < e. If n < m e , then there are at most 5 d such cubes Q', and 
hence by Cauchy-Schwarz, 

Q'ev n 
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Therefore for n < m e , 

E < 5 d E ( E KQ'n vr^Q) 2 ) < 5 d E KQ') 2 - (24) 

QeT> n Q'ev n QeV„ Q'eV n 

Combining (23) and (24), we get 

£fM~ x ) * E (/(2-")-/(2 1 -)) E <Qf 

n<m e Q€V n 

+ (7( e) -/(2 1 -^)) £ KQ) 2 - (25) 
On the other hand, we can use Cauchy-Schwarz to bound the energy £f{v) from below: 

W x E (/( 2_n ) - /( 2l " n )) E KQ) 2 

n<m e Q£V n 

+ E (/(2- n )-/(2 1 -))2— » £ KQ) 2 - (26) 

By using (20) to compare (25) and (26), we see that 

SfX^- 1 ) A S,(u), 

and taking the infimum over probability measures v on A e completes the proof. □ 

Next, we recall the well-known quantitative version of the classical equivalence between the 
capacity of a set and its probability of being hit by a stable process. As in the introduction, 
let P" denote the law of a symmetric a-stable process (Xf) started at x € H d with potential 
density f( a \\x — y\) = c(a) \x — y\ a ~ d and trace [X a ]. 

Proposition 4.2 (see, e.g., [24] Lemma 2, or [19] Proposition 3.2) Let A be any Borel 
subset of~R d , and suppose there are positive numbers k and K such that k < f( a \\x — y\) < 
K for all y G A. Then 

fcCa P/( a)(A) < P° [[X a ] n A / 0] < *fCap /( «)(A). 

PROOF of Theorem 1.3: Recall the notation /(e) and f e introduced at the beginning of 
this section. The proof begins similarly to that of Theorem 1.4. By Theorem 1.5, for some 
fixed constants c and d > 0, with probability 1 there exists ra* = n*(a>) such that 

c4T n < S 2 -n < c'4" n for n > n*. (27) 
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By (7) and (15), we have 

EfrM A ( E + E ] (/ £ {Q) (2-")-/(°)(2-" +1 )) S 2 - n . (28) 

yn<n* n>n» y 

Assume that e < 2 _ra *. Then the first sum is clearly < f( a \2~ n *). On the other hand, a 
simple integration shows that 



c{a) 



/(a)( e ) = n^ e «-d fo r e >0. (29) 



a: 



Assume now that a < d — 2. Substituting (27) into the second sum in (28), summing by 
parts (as in the proof of Theorem 1.4), and letting e j shows that 

Je a(a — a — 2) 

for all e less than some eo(w). So, by Proposition 4.1, 

Cap /(a) ([5] e ) x Cap (a) ([£]) A a ( d ~ a ~ 2 ) e ^-« 
J Je c{a) 

for e < eo- Since dist([A a ], [B]) < e if and only if X a hits [B] £ , the above estimate and 
Proposition 4.2 establish the desired lower bound on P" dist([A a ], [B]) < e B . A similar 
calculation handles the case a = d— 2. The proof of the upper bound is entirely analogous, 
using the general upper bound on capacity (8) and the strong law for volumes of Wiener 
sausages alluded to above (11) instead of Theorem 1.5. □ 



5 Proof of the strong law for S a (Theorem 1.5) 

We prove Theorem 1.5 only for the case d > 3. Our elementary method also works with only 
minor modifications for d = 2, but since this case follows from Varadhan's renormalization, 
which has received at least four proofs ([26, 22, 15, 28]), we omit it here. Throughout 
this section, we assume d > 3. 

The argument follows classical lines: Estimate the first two moments, use Chebyshev's 
inequality to obtain convergence along a subsequence, and interpolate. However, showing 
that the variance of S a is of lower order than the squared mean requires some care, so we 
include the details. 
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5.1 Moment estimates 



Define the joint probability densities 
p(t 1 ,...,t k ;x 1 ,...,x k ) by 

P(B tl G A 1 ,...,B tk £ A k ) = I dx 1 ...dx k p(t 1 ,...,t k ;x 1 ,...,x k ), 

J Ai x...xA k 

Ai C K d Borel. 



Proposition 5.1 



where 



e d (<7) = { 



d-2 



^ 2 + e d (<7) 



(30) 



0(a 3 ) , d = 3 

0(a 4 log±) , d = 4 
0(a 4 ) , d>5 



as a I 0. 



Proof: By definition, 



/ dt\dt 2 / dxidx2p(ti,t 2 ; x±,x 2 ) g a {x\ - x 2 ) 

J0<tl<t 2 <l J(i? d ) 2 



!, ,2/! 1 • 



after changing variables s = t 2 — t\ and y = x 2 — x\ and integrating out first x\ and then 
t\. Therefore 

1 / 2 \ d / 2 

BS a = 2 / ds(l 

•/ o 



= 2(7° 



.l-.s) 
1 ds 



<7 



CT 2 + S 



-2<r a 



/o {a 2 + s) d / 2 Jo (a 2 + s) d / 2 ' 

One readily checks that the first term equals the right-hand side of (30), while the second 
is easily bounded using 

s ds f 1 ds 



< 



o (<r 2 + s) d / 2 ~ Jo (a 2 + s)i 



□ 
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Proposition 5.2 (The second moment) 



(31) 



where 



0(a 5 ) , d = 3 

0(a 6 logi) , d = 4 
0(a 6 ) , d>5 



as a I 0. 



In the calculations below, we always have s,Si,t > 0. We will repeatedly use the following 
bound: 



ds dt 



s+t<i {a 2 + s) d / 2 {a 2 + t) d l 2 



< 



r 1 ds r 1 

Jo (a 2 + sYl 2 - 1 Jo W 2 



dt 



o {a 2 + sfl 2 - 1 Jo (a 2 + t) d / 2 
0(0 , d = 3 

0(a- 2 logi) , d = 4 
k 0((J 6 - M ) , d>5 



Call these orders of magnitude ^^(a). Note that 



(32) 



(33) 



Proof of Proposition 5.2: 



IIIIo< 



dt± . . . dt^ 



JUL 



dx\ . . . dx± p(t\, . . . , £4; xi, . . . , X4) 



/0<tl<...<t 4 <l JJJJ(Rd)4, 

x {^(^l - x 2 )g a (x3 - X4J + g a (x 1 - x 3 )g a (x 2 - x 4 ) + g a (x 1 - x i )g (T {x2 - x 3 )} 
= 8(/i+/ 2 + / 3 ), 

say. The calculations below show that 8/1 is equal to the right side of (31), and that the 
other integrals are of the smaller order. The latter fact makes intuitive sense: as a J, 0, the 
major contribution to each /j comes from the region of the time simplex where the path 
increments being weighted by g a have small time increments. But for 12,^3, this requires 
that at least three time-increments be small simultaneously, putting us in a corner of the 
simplex and so losing powers of a asymptotically. 
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Estimation of I\: Changing variables Sj = U + \ — t{ and yi = Xi + \ — X{, and integrating 
out two unweighted space-time increments, 

Jj si +s :i <l ^ 



1 



/ dyi exp 

JR d 

dy 3 exp 



(2vrsi) d / 2 J R d 
X (2vr S3 ) d / 2 Iri 
= a 2d ff d Sl ds 3 



" 1 












yi\ 2 




+ 


*)] 


_~2 




\Sl 






" 1 












y 3 | 2 




+ 


*)] 


_~2 












- S3, 


2 




1 



2 (a 2 + Sl ) d / 2 (a 2 + s 3 ) d / 2 ' 



(34) 



Expanding (34) and using (32) and (33), 

Iff 1 1 

To handle the first term, 



2 ^- d _ {a 2 + l _ Si) i-iy 



l 



/0 ^ (d 2 + s^/ 2 d - 2 
The first term of this is 



A-2d , 



+ 0{a z - a ) 



(35) 



(36) 



J- 2, 

while the absolute value of the second (negative) term in (36) is bounded by integrating on 
[0,1/2] and [1/2,1] separately: 

1 



Jo (c + Sl 



) d/2 (<r> + l-*i) 



with room to spare. Multiplying everything by 8 • \(J 2d gives the right-hand side of (31). 



Estimation of I2' With the same change of variables Sj = ti + \ — ti and yi = Xj+i — Xj, 
we integrate out yo and sq to obtain 



h 



///, 



+S2+S3<1 



dsi ds 2 ds 3 (1 — si — s 2 - s 3 ) 



(2 (2^)^ //* )a dm dV2 GXP "5 ( 



l / 1 2/1 1 2 , M 2 , \yi + 2/2I 2 ' 



+ + 



Sl «2 



(2vrs^L dy3eXp -K 



1 / |2/3 1 2 , 1 2/2 + 2/3 1 2 ~ 



•S3 



+ 



<7 Z 
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Changing variables t = s\ + s 2 , z = y\ + y 2 and integrating out y\ and si, we get 



h 



1 



dt ds 3 (1 — t — s 3 )t 



{2llt) d / 2 
1 



!, ,2 A 1 
"2^ U + ^ 



exp -- I h 



We bound the last factor above (line (37)) by noticing that it is 

= (2vro- 2 ) d/2 / p{s 3 ; y 3 ) p(a 2 ; -y 2 - y 3 ) dy 3 

JR d 



Thus 



< 



h < cr 2d 1 1 dt ds 3 (1 - t - s 3 )t 



(2^ 2 ) d ' 2 p(s 3 + a 2 --y 2 ) 



((J 2 + S3 )d/ 2 - 



t+S 3 <l 



< 



J Jt- 



dt ds 3 



(a 2 + t) d / 2 {a 2 + 53)^/2 
1 



t+s 3 <i ^ ( a 2 + ^|-i(a 2 + s 3 ) rf / 2 



by (32) and (33). 



Estimation of I 3 : Similarly, 



h 



- SSS 



Sl+S2+«3<1 
1 



dsi ds2 ds 3 (1 — si — S2 — S3) 



(27TS 2 ) d / 2 
1 



JR d 



'2 exp 



1 1 
- + - 

s 2 <J Z 



1 



. . 1 f M 2 , N 2 , \yi + y2 + ys\ 2 

(2, Sl ) d / 2 (2,s 3 ) d / 2 VP ^ dm 6XP " 2 + IT + ^ , 

Changing variables i = Si + S3, z = y\ + j/ 3 and integrating out y\ and Si, we have 

h 



[[ dt ds 2 (1 - t - s 2 )t 

J Jt+S 2 <l 



(2irs 2 ) d / 2 J R d 



72 exp 



2 \S2 O"^ 



(2^L dzexp -K 



I /^l 2 | |z + j/ 2 | 2 ' 



(7 
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As at (37), the last factor above is bounded by ^2+^/2 > an d we obtain 
^3 < ° 2d [[ dt ds 2 {l - t - s 2 )t 



t+s 2 <l ^ ( a 2 + S2 )d/2 {(T 2 +t) d/2 

1 1 



< a 2d dtds 2 -„ 

JJt+s 2 <i 2 (a 2 + S2 ) d / 2 (cJ 2 + t) f-i 

= 

by (32) and (33). 

5.2 Almost-sure convergence 

We need the following deterministic lemma. For any Borel measure v on R d and a > 0, 
define 

s <x(f) = / / S<t(|z -y|)dv(a;)di/(y). 

Thus S„ = (/i) . 

Lemma 5.3 For any Sore/ measure v on H d , the quantity (T~ d S a (v) is monotone decreas- 
ing in a. In particular, o~~ d S a is a.s. monotone decreasing in a. 

Proof: Let ~ denote the Fourier transform, so that for £ G R d 

£(0 = (2vr)- d / 2 / ^(aOe-^dx 

Then, by Plancherel's formula, 

a- d S a (u) = a~ d [ m)\m\ 2 d£ 

= I e-^\9(0\ 2 df. 
and the lemma clearly follows. □ 

Proof of Theorem 1.5 : 
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By Propositions 5.1 and 5.2, 

{0(a 5 ) , d = 3 

0(<r 6 log±) , d = A . 

0((J 6 ) , d>5 

By Chebyshev's inequality, for any e > 0, 

I>(\S a - BS a \ > ecj 2 ) < e- 2 a- 4 Var(S a ) = 0(a). 

The right hand side is summable as a runs over the sequence a n = n~ 2 , so by Borel Cantelli 
and Proposition 5.1, 

v n ~ 2 S an -> — - as n ->■ oo, a.s. (38) 
Now for arbitrary positive a < 1, choose n such that a n+ i < a < a n . Then by Lemma 5.3, 

a- d S an < a~ d S a < a-^S^ 

so that 

(a/a n ) d - 2 a- 2 S an < a' 2 S a < (a/a n+1 f- 2 a~ 2 +l S an+1 . 

Thus a~ 2 S a is sandwiched between two expressions which tend to ^2 as a J, 0, and we're 
done. □ 



6 Concluding remarks 

1. The following example shows that the uniformity in capacity-equivalence statements 
for random sets is not automatic. Consider the random Cantor set A in [0, 1] con- 
structed as follows. For each k > 1, pick a random integer uniformly in the 
interval [3 fc + k,3 k+1 — k], with all picks independent; define A to be the set of all 
sums J2T=i a «4 _n with 

for n £ (n^ — k, n^] 

a n = < 0,1,2,3 for n G (n^ , + k] 
0, 3 otherwise. 

Then it is not hard to check that for fixed /, with probability one, Capj(A) > if 
and only if Jq 1 /(r)r -1 / 2 dr < 00. (See [20] for details.) However, A is not capacity- 
equivalent to the middle-half Cantor set; indeed there exists a random kernel /* 
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(depending on the sample A) that satisfies this integrability condition but gives 
Cap/. (A) = 0. 

2. In 1969 Varadhan [26] proved that, in dimension two, a~ 2 (S a — ES^) converges a.s. 
to a well-defined random variable. This clearly implies the planar case of our Theo- 
rem 1.5. Varadhan's renormalization has received many proofs and extensions. (See 
[26, 22, 15, 28, 7, 8] as well as Chapter VIII of [16] and the bibliographical notes 
there.) Rosen [23], Remarks II-III, gives detailed calculations which are close in spirit 
to ours (though more Fourier-analytic), and which could probably be extended to 
d > 3 to yield our Theorem 1.5. While self- intersection local time exists in dimension 
3 as well as dimension 2, there seems to be no analogue of Varadhan's almost-sure 
renormalization there. However, Yor [27] shows that the renormalized S a converge in 
law for d = 3. Yor establishes that cr~ 3 (log ^)~ 1/2 {S a - ES a ) converges in law (to a 
Gaussian) as a J, 0; this seems tighter than the estimate Var[5 CT ] = 0(a 5 ) given in 
(31). 

3. Does Brownian motion in three-space almost surely have the property that all of the 
orthogonal projections to planes of its trace are capacity- equivalent to each other? 

4. Let B and B' be two independent standard Brownian motions in R 3 . The "frac- 
tal percolation" methods of [18] and [19], which are based on the results of Lyons 
[17], imply the following: for any fixed kernel /, the capacity of the intersection 
Cap/(i?[0, 1] fl fi'[0, 1]) is almost surely positive if Cap/([0, 1]) > 0; otherwise with 
probability 1 the intersection has capacity in this kernel. However, these methods 
do not indicate if this holds uniformly in the kernel. 

Is the intersection B[0, 1] fl B'[0, 1] of two independent Brownian traces in 
R 3 ; almost- surely capacity- equivalent to [0, 1] ? 

Acknowledgement: We are indebted to Russell Lyons, who first alerted us to the impor- 
tance of the order of quantifiers in capacity estimates for random sets. 
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